Bond percolation on a class of correlated and clustered random graphs
نویسندگان
چکیده
منابع مشابه
Bond percolation on a class of correlated and clustered random graphs
We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via different types of hyperedges, edges that can link more than 2 nodes. We argue that the multitype approach coupled with the use of clustered hyperedges can rep...
متن کاملBond percolation on a class of clustered random networks.
Analytical results are derived for the bond percolation threshold and the size of the giant connected component in a class of random networks with nonzero clustering. The network's degree distribution and clustering spectrum may be prescribed and theoretical results match well with numerical simulations on both synthetic and real-world networks.
متن کاملBond Percolation on Isoradial Graphs
In an investigation of percolation on isoradial graphs, we prove the criticality of canonical bond percolation on isoradial embeddings of planar graphs, thus extending celebrated earlier results for homogeneous and inhomogeneous square, triangular, and other lattices. This is achieved via the star–triangle transformation, by transporting the box-crossing property across the family of isoradial ...
متن کاملPercolation on correlated random networks
We consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfield-like model, and, by performing percolation processes, we get information about topology and resilience properties of the networks themselves. Given the weighted nature of the graphs, different kinds of bond percolation can be studied: stochastic (deleting links randomly) and deterministi...
متن کاملPercolation and Random Graphs
In this section, we define percolation and random graph models, and survey the features of these models. 1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2012
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/45/40/405005